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Flexible Formatting for Universal Storage Device 



The present invention relates to a record carrier, drive device and method of 
reading from or writing to the record earner, such as an optical disc. In particular, the 
invention relates to a standard logical format for an optical disc. 

5 The applicant has recently developed a miniature optical disc that records, 

plays back and erases data using the same precision blue lasers that are being developed for 
the next generation of high-definition disc based video recorders. A system of the miniature 
optical disc is known as SFFO (Small Form Factor Optical) or Portable Blue (PB) and shows 
that it is possible to store 4 Gigabytes on a 3-cm-disc, and to make a drive device, that can 

10 read it reliably, as small as a memory card. The PB disc will have a logical format that 
includes a standard file system, such as UDF (Universal Disc Format) as specified in the 
UDF specification Revision 2.01 by Optical Storage Technology Association (OSTA) dated 
3 April 1998 or a later version. 

Current optical disc formats have officially a strict separation between 

15 physical layer, logical layer and application layer. However, until now the standardization of 
anew optical disc format started from an application. Consequently, the first versions of the 
format where optimized for a specific application, e.g. audio replay on CD, video playback 
on DVD and video recording on BD, even on the physical level. And as a result, the official 
separation of layers is not effectuated, complicating additions to and alterations of the 

20 standard. 

One example is partitioning. The physical layer may offer large subdivisions 
in the form of sessions or small ones in the form of packets, but at the logical level current 
optical disc formats offer a unified address space. This is fine as a rule but excluding the 
possibility of having more than one logical partition was not necessary. 

Another example is the presence of physical hard links. Especially for 
consumer electronics (CE) devices the use of physical hard links can be useful as it simplifies 
the device. However, by putting the physical addresses of such hard links in the standard, the 
evolution from a read-only published format to a incrementally written format is made 
unnecessarily difficult. 
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In addition, allocation strategy support is not supported from the physical 
level. As a result, drives cannot implement allocation strategies optimal for the particular 
drive type in a straightforward manner. 
5 It therefore took considerable effort to enable data storage and recording on 

CD and DVD because these formats started out as read-only formats for an audio/visual 
application. Each time new features were added the original format was strained and this has 
lead to sub-optimal solutions. By focusing on one application at the start immediately a lot of 
flexibility was lost unnecessarily. 

10 Currently there are many storage solutions, e.g. Flash or Microdrive, that all 

use a standard interface. So, although the properties of the storage devices are radically 
different, they can be used interchangeably with the same devices. The standard interface 
provides a block interface to the application and the application chooses the format of the 
data it records on disc. This approach has a significant advantage in that it allows for the 

15 same storage devices to be used in multiple host devices. The problem is that for removable 
drives, unless some special action is taken, the discs created in different host devices will not 
be exchangeable. 

For PD it could be considered providing drives that conform to an existing 
drive interface, e.g., Compact Flash. This would allow PB to be used in many existing 

20 products, such as still picture cameras. Having access to such an existing installed base of 
customers is likely to spur the initial adoption of PD. The drawback to this approach is that 
no control is provided over what is written on the disc. In particular, the application can use 
any file system, so that exchanging discs between devices is in general not supported. 

It is important to realize what this might mean for a user. The PD drive is 

25 attached to a still picture camera and some pictures are recorded, e.g., using JPEG. Then the 
PD disc is put into another device, which understands JPEG, but this device cannot mount the 
file system from the disc. For a non-expert user this is very confusing, as it appears that the 
content has been lost A similar problem can occur with other devices that use a standard, if 
they are widely used. 

30 111 view of this, measures are required for enabling a standardization of the 

disc format in such a way that drive interfaces can provide an error free block device. In 
particular this requires standardizing defect management and handling the potential problem 
of hot-spots, where the application overwrites the same location too many times. 
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It is an object of the present invention to provide a record carrier, method and 
drive device for providing a universal disc format that can be standardized to a level which is 
5 independent of the application file format. 

This object is achieved by a drive device as claimed in claim 1, by a record 
carrier as claimed in claim 21, and by a reading or writing method as claimed in claim 26. 
Accordingly, a drive readable area is provided which offers a space for at least one of logical 
level structures and application level structures. This space can be used to offer a generic way 
10 for the storage of specific definitions of logical formats and application formats. 

With this approach, the disc format can be standardized to a level independent 
of the application file format. The goal here is to ensure that when the record carrier is put 
into the drive device, the system can recognize the files on disc although it may not 
understand the actual file content. This means that files can be written on the record carrier in 
15 multiple formats, e.g. MP3 audio, JPEG pictures, recorded in multiple devices and every 
application can see all the files. So, an audio player is able to recognize the JPEG files and 
ignore them, while accidental deletion can be prevented. Hence, a universal portable disc 
format can be implemented, where a single record carrier can contain content in many 
formats from many different devices and all these content types can coexist., while specific 
20 low level optimizations for specific applications are still possible. 

It is however still possible to implement drive devices with a standard 
interface, e.g. Compact Flash, as long as the connected device includes an application that 
writes the selected format to the disc or the drive device itself provides this functionality. 

The least one predetermined parameter may comprise a disc descriptor 
25 information for specifying at least one of an identification of the record carrier, a type of the 
record carrier, and parameters applying to said record carrier as a whole. 

Furthermore, the least one predetermined parameter may comprise a partition 
descriptor information for specifying at least one of a nature of each partition on the record 
carrier, a type of each partition on the record carrier, a space associated with each partition on 
30 the record carrier, a fragment allocation to each partition on the record carrier, and specific 
rules for recording on each partition on the record carrier. 

In addition thereto, an application use area may be provided in the navigation 
area for storing an application specific information available to at least one of a physical 
layer, a logical layer and an application layer of the drive device. 
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Thus, by providing the above areas, a unique opportunity is given to design the 
storage on the record carrier at a high degree of flexibility not known from previous 
standards. It offers an easy way for the addition of logical level and application specific 
structures on the lowest level within the standard. It enables, for instance, drive level 
5 optimizations in the logical layer, general application optimizations in the logical layer, and 
application specific optimizations in the physical layer. As a result, an unprecedented 
flexibility in employing the disc format and any future extensions is achieved, offering 
logical partitions, interleaved, fragmented, embedded and dynamically sized partitions, 
programmable physical hard links, allocation strategy support, application configuration and 
10 optimizations, general application support in the logical layer, scratch area for the drive, e.g. 
to record usage tracking for power optimizations, and a pointer and anchor pool, e.g. to speed 
up disc mounting. 

The at least one parameter of the navigation area may be accessible by at least 
one of a logical layer and an application layer of the drive device by using a predetermined 

1 5 access command. 

Furthermore, the access means may be arranged to provide a caching function 
for caching at least a part of the information provided on the navigation area, and/or to use 
pointers stored in the navigation area for partitioning the record carrier into separate areas, 
and/or to use the navigation area for determining the location of a starting address number in 

20 the logical address space for the record carrier as a whole or for a specific application, and/or 
for reserving space in a program area of the record carrier for specific file systems, allocation 
classes or applications, wherein properties or attributes can be assigned to the reserved space, 
and/or pointers into the reserved space and room for application specific data can be 
provided. 

25 Additionally, the access means may be arranged to write to the navigation area 

a location information of data accessed at a rate higher than a predetermined number or an 
access pattern information for sequential data retrieval. A dynamic partitioning may be used 
for defining areas in the navigation area. 

The access means may be arranged to apply a volume-based rights 

30 management to sessions of an information area of the record carrier. Moreover, a volume- 
based, partition-based or fragment-based defect management may be applied to the sessions 
of the information area of the record carrier. 
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Moreover, pointers stored in the navigation area may be used for applying a 
seeking function. This offers the opportunity for seek optimization to limit power 
consumption. 

Furthermore, the navigation area may be used for selecting an application 
5 class for an application. 

In particular, the navigation area may be arranged in a lead in area of the 
information area of the record carrier. Then, sessions provided in the information area can be 
written without separate lead-in and lead-out area. Furthermore, the sessions may have a 
granularity of one fragment and/or may have at least one of a varying size and a varying 
10 physical location. 

The drive device may be a removable drive device for an optical disc. 
Furthermore, the drive device may comprises a standard interface for storage devices, e.g. a 
PCMCIA, Compact Flash, Newcard, or MMCA interface. 

Further advantageous modifications are defined in the dependent claims. 

15 

The present invention will now be described on the basis of a preferred 
embodiment with reference to the accompanying drawings, in which: 

Fig. 1 shows a schematic block diagram of a removable drive device with a 
20 standard interface and input function according to the preferred embodiments of the present 
invention; 

Fig. 2 shows a schematic diagram of a logical format of an information area of 
an optical disc with a disc navigation area according to the preferred embodiment; 

Fig. 3 shows a schematic diagram of a logical format of a default program area 
25 referred to by a disc navigation area according to the preferred embodiment; 

Fig. 4 shows a schematic diagram of a logical format of an information area 
with a sample program area according to preferred embodiment; 

Fig. 5 shows a schematic diagram of a logical format of an information area 
with an application reserved area according to preferred embodiment; and 
30 Fi 8- 6 shows schematic diagrams of logical sample formats of different aspects 

of partitioning according to the preferred embodiment. 
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The preferred embodiment will now be described in connection with a 
removable PB drive device which exposes a FAT based CF-H interface to legacy hosts such 
as a digital camera, a PDA or the like. 

In connection with the present invention, the term "legacy" is used to indicate 
5 those formats, applications, data or devices, which have been inherited from languages, 
platforms, and techniques earlier than the current technology. Typically, the challenge is to 
keep the legacy features or applications running or legacy devices supported while converting 
it to newer, more efficient features or devices that make use of new technology and skills. 

A storage device needs a file system so that the data can be stored and 
10 retrieved as files. The most common file system for CD-ROM is ISO 9660 which is the 
international standard version of the High Sierra Group file system and is designed for 
personal computers. 

With the advent of the Digital Versatile Disc (DVD), the UDF file system has 
been added to the list. This is suitable for read-only, re-writable (RW) and recordable or 
15 write-once (R) discs and allows long file names, as for instance, the Joliett extension to ISO 
9660. CD media require special consideration due to their nature. CD was originally designed 
for read-only applications which affects the way in which it is written. RW formatting 
consists of writing a lead-in, user data area, and lead-out. These areas may be written in any 



20 



25 



30 



order. 



Until recently, optical discs have not been used intensively as true random 
access devices. With the introduction of transparent defect management and speed-up of read 
and write cycles for optical discs, this type of use is expected to intensify. Multiple portable 
device types, e.g. video cameras or mobile phones, are expected to have PB drive devices as 
primary storage. 

In the following preferred embodiment, UDF is used as the PB file system. 

Fig. 1 shows a removable drive device 30 adapted e.g. to fit the Compact Flash 
form factor. Hence, the drive device 30 can be used to replace solid state memories. To 
achieve this, a standard CF-II interface unit 20 with corresponding connection terminals 32 is 
provided. Due to the fact that the CF interface unit 20 is commonly used in connection with a 
FAT file system, it must be arranged to map from FAT to UDF when writing to the disc 10 of 
the removable drive device 30, and to map from UDF to FAT when reading from the disc 10. 

FAT is the MS-DOS file system supported by most of today's operating 
systems. It comes in three different types, i.e. FAT 12, FAT 16 and FAT 32, wherein the 
names refer to the number of bits used by the entries in the file allocation table which gave 
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the file system its name. The file allocation table is actually one of the structures inside the 
FAT file system as seen on-disc. The purpose of this table is to keep track of which areas of 
the disc are available and which areas are in use. The file allocation table can be regarded as 
a singly linked list. Each of the chains in the file allocation table specifies which parts of the 
5 disc belong to a given file or directory. The user data area is the area where the contents of 
the files and directories are stored. 

According to the preferred embodiment, it is proposed to create a drive 
readable area in the lead-in that offers a space for logical level structures and application 
level structures. This area is called the drive navigation area (DN). This space is used to offer 

10 a generic way for the storage of specific definitions of logical formats and application 

formats. This disc navigation area DN can be used to provide a standardized disc format to a 
level that it is independent of the application file format. Thereby, it can be assured that the 
system can recognize the files on the disc 10 although it may not understand the actual file 
content. This means that files can be written on the disc 10 in multiple formats, e.g. MP3 

15 audio or JPEG pictures, recorded in multiple devices and every application can see all the 
files. 

The file system used by the application can be mapped by the interface unit 20 
to the file system used on the disc 10. In this case the drive device 30 will present a block 
interface and the legacy application can use the device as usual. However, software in the 

20 drive device 30 will detect the file system the application is trying to use, e.g. FAT, and map 
between it and the PB File System (UDF). This requires a lot of intelligence and memory in 
the drive device 30 to perform this mapping. Essentially the interface unit 20 of the drive 
device 30 will present the expected file system to the application and then map any changes 
the application writes to the native file system. This approach ensures the highest level of 

25 exchangeability but is the most complex. 

As an alternative, the file system may be embedded in the basic format file 
system. In this case the file system used by the application can be embedded in the basic file 
system. The application file system will appear as a single file in the basic file format. This is 
less complex than the first proposal but reduces exchangeability. Files stored in the basic file 

30 system will not be seen by devices that use one of the embedded file systems and vice versa. 
Multiple different application file systems can be supported and each embedded separately in 
the basic file system. As an example, legacy file systems can be embedded within the PB file 
system (UDF). The legacy file systems then appear as individual files within UDF. 
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As a further alternative, the application can be presented with a logical address 
space and can be embedded within the main file system. In this case the application is 
presented with a logical address space, just like a block device, and the application can write 
any data in this address space. The drive device 30 makes no attempt to interpret the data 
written to this logical address space. Any device that does not mount the basic file system 
will be presented with this logical address space and can write to it This means that different 
devices may overwrite the content stored by other applications, e.g. if they use different file 
systems. The size of the logical address space is limited by the free space in the main file 
system. As an example, a partition can be embedded in the PB file system. This partition will 
be presented to legacy devices and they can write any data within that partition. 

The basic disc format will allow partitioning so that one partition can be 
assigned to the basic file system but a second partition can be presented to legacy devices 
Free space can be moved between the two partitions dynamically.partitioning of the disc 
One partition is used for the PB format (UDF) and another partition can be used to present a 
block device to legacy devices. Free space can be dynamically moved between the two 
partitions. 

The flexible logical format PB as defined in the disk navigation area DN 
allows for multiple content types to coexist on a single disc and allow multiple devices to all 
read the same disc. In addition, legacy devices that are unaware of the PB format can also use 



20 PB discs. 



Figs. 2 to 6 show different volume structures or layouts of a logical format of 
an information area IA arranged on the spiral track provided on the optical disc 10, according 
to the preferred embodiment of the present invention. The information area IA provided on 
the optical disc 10 consists of lead-in LI, program area PA, and lead-out LO. 

According to Fig. 2, the lead-in LI includes the disc navigation area DN and a 
rights management area RM. It may also include a defect management area (not shown in 
Fig. 2). There are several types of generic structures in the disc navigation area DN, including 
a disc descriptor (DD), partition descriptors (PD), and application use areas (AUA). The disc 
descriptor identifies the disc 10 and contains data on the disc type, as well as, specifying 
parameters applying to the disc as whole, e.g. size, fragment size. The partition descriptors 
describe the type and nature of each partition on the disc 10 as well as the space associated 
with the partition. The disc 10 is subdivided into fragments. Which fragments belong to 
which partition (if any) and whether special rules apply to a partition is recorded in the 
partition descriptors. Partitions can be owned by applications. Application use areas are used 
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to store application specific data available to the physical, logical or application layer, e.g. 
physical hard links. 

Table 1 shows a sample structure for a disc descriptor of a total size of 2048 
bytes according to the preferred embodiment, wherein the asterix (*) indicates default values 
5 which may be provided by the standard. 
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Table 1 



Disc Descriptor 


DescriptorJUD 




Disc_ID 


10 hitc 


Disc_Type 


iu Ul to \\J\ 


Flags 


read-only 




has_PD (partition descriptors) 


1 hit rm l 

1 OIL \ \J J 


has_AUA (application use areas) 


i hit rm 

1 Oil [UJ 


hasJRM (rights management area) 


1 hit rn 


has JSP (sparing area) 


i u:+ rn 

I D1X [Ij 


has_defectmanagement 


1 bit rn 


reserved 


i hit rm 


reserved 


i hit rm ! 

1 Oil \ \Jj 


Reserved 


8 bits [0] 


Fragment_size 


16 bits 


Number_of_Partition_descriptors 


16 bits [0] 


Number - of_Application_Use_descriptors 


16 bits [0] 


Compliance_Jevel 


8 bits 


Disc_description (text) 


256 bytes 


Defectjable 


DT_begin 


32 bit [*] 


DTJength 


32 bit [*] 


Sparing_area 


SP_begin 


32 bit [*] 


SPJength 


32 bit [*] 


Reserved 


1760 bytes 


Total size 


2048 bytes 



5 
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The fragment size determines the granularity of the virtual grid and therefore determines the 
minimum extent size for partitioning. 

Table 2 shows a sample structure for a partition descriptor of a total size of 2048 bytes 
according to the preferred embodiment, and tables 3 and 4 show respective a sample values 
of an allocation class ID and a defect management type to be used in the partition descriptor. 



Table 2 



Partition Descriptor 


Descriptor_ID 


8 bits 


PartitionJD 


32 bits 


Partition Jype 


16 bits 


Flags 


read-only 


1 bit [0] 




has_allocation_class 


1 bit[0] 




has_application 


1 bit [0] 




has_own_defectmanagement 


1 bit [0] 




reserved 


1 bit [0] 




reserved 


lbit [0] 




reserved 


1 bit [0] 




reserved 


1 bit [0] 


Comphance_Jevel 


8 bits 


Allocation_class_ID 


8 bits [0] 


ApplicationJD 


16 bits [0] 


Reserved 


24 bits [0] 


Partition_description (text) 


256 bytes 


Defectmanagement_type 


8 bits [0] 


Defectjable 


DT_begin 


32 bit [0] 




DTJength 


32 bit [0] 


Sparing^area 


SP_begin 


32 bit [0] 




SPJength 


32 bit [0] 


Total__Size [bytes] 


64 bits 
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Allotment 


Number_ofJExtents (n) 


16 bits [1] 




for i = 


1 to Number_pfJExtents 








start_extent 


32 bits 






length_extent 


32 bits 




next i 






Reserved 


1750-n*8 bytes 


Total size 


2048 bytes 



Table 3 

Allocation_classJDD 



5 



0 


Best Effort Data 


8 


Start-up files 


9 


Volatile files 


10 


Robust files 


16 


Low bit rate streaming 


17 


Medium bit rate streaming 


18 


High bit rate streaming 


24 


Enhanced Multimedia Files 


Table 4 


Defectmanagement_type 


0 


no partition based defect management ! 


1 


no defect management 


2 


partition specific area 


3 


fragment fringes 
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Table 5 shows a sample structure for an application use descriptor of a total 
size of 512 bytes according to the preferred embodiment. 



Table 5 



5 



Application Use Descriptor 


DescriptorJD 


o DltS 


Application_ID 


10 Kite 

DllS 


Application_type 


lO DllS 


Flags 


read-only 


i Kit rn 

1 Oil [1J { 


requires_authentication 


1 bit [1] , 


AUF_encrypted 


1 bit [0] 


has_pointers 


1 bit [0] 


has__additional_sections 


1 bit [0] 


has_partition 


1 bit [0] 


reserved 


1 bit [0] 


reserved 


1 bit [0] 


Reserved 


8 bits [0] 


Application_Use_desription (text) 


256 bytes 


PartitionJD 


32 bits [0] 


Number_of_additional_sections (n) 


32 bits [0] 


Application_Use_Field 


.. bytes 


Total size 


512 bytes 



As an example, the parameter value Application_DD = 0 may be reserved for 
the drive device 30. The read-only flag pertains to unauthorized applications only. 
Furthermore, encryption can be performed by the application or by the drive device 30. If it L 
performed by the application, the parameter AUF_encrypted is set to zero. 

All descriptors in the disk navigation area DN are, in principle, maintained by 
the drive device 30 and are accessible by the logical layer with corresponding access 
commands, such as get_...Q and write_...() commands, although not all fields may be 
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accessible. The application use area can be accessed by applications with corresponding 
access commends, e.g. get_...() and write_...() commands. The access control is done by the 
logical layer. 

The logical format of PB may start with a contiguous physical address space 
of at least 1 GB as delivered by the physical layer. The provisions may then enable the 
concurrent storage of a wide variety of applications and optimize for power consumption. 
Areas are collections of fragments which are collections of contiguous ECC (Error 
Correction Code) blocks, thus building a virtual grid. The fragment size may be optimized for 
single transfer to/from buffers, e.g. 2-4 MB. Based on their own allocation rules, applications 
may allocate data in parts or multiples of fragments. ECC blocks are collections of sectors 
As a starting point, the PB ECC blocks and sectors may comply to the Blu-ray Disc standard. 
However, the ECC block size may be 32 KB. 

The logical format will be able to abstract the properties of the optical disc 
from the host. This means that defect management but also power efficiency measures, if 
15 any, can be implemented in the drive device 30. 

Compared to traditional (CD) sessions the PB sessions can be without separate 
lead-in and lead-out areas. Furthermore, they may have a granularity of one fragment and not 
necessarily need to be contiguous. Moreover, the sessions not necessarily need to be fixed 
regarding size and physical location after initialization, e.g. in case of a dynamic partitioning. 
The sessions may have a volume based rights management and/or a volume based, partition 
based or fragment based defect management. 

The disc navigation area DN, which may be considered an extended PMA 
[Program Memory Area as defined in Orange Book], can thus offer hooks for describing 
sessions identity, content properties, with application specific re-mapping pointers and room 
25 for configuration data. 

The information area IA as shown e.g. in Fig. 2 consists of the lead-in area LI, 
the lead-out LO area, the disc navigation area DN, the digital rights management area RM, 
and the program area PA. The program area PA is subdivided into fragments of e.g. 64 ECC 
blocks of 32 KB (= 2 MB). On a 1 GB disc the disc navigation area DN and the rights 
30 management area RM may consist of one fragment. 

There may be a lead-in area LI outside of the logical address space to aid 
physical navigation to the begin of the address space. The lead-in area may contain the 
address of the last physical block on the medium. This information may be stored in the disc 
navigation area DN. The disc navigation area DN and the rights management area RM are 



20 
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part of the lead-in area LI. Additionally, there is provided a (small) lead-out area LO outside 
of the logical address space to aid physical navigation to the end of the address space. 

The disc navigation area DN may consist of e.g. 44 ECC blocks on the inside 
of the disc 10. As already mentioned, the disc navigation area DN is a space reserved for 
5 pointers and application specific data which can be used by the interface unit 20 of Fig. 1 to 
access the disc 10. The pointers in the disc navigation area DN can be used by the interface 
unit 20 to effectively partition the PB disc into separate areas. It can also be used by the 
interface unit 20 to determine the location of the initial address number 0 in the logical 
address space for the disc 10 as a whole or for a specific application. Furthermore, it can be 

10 used by for reserving space in the program area for specific file systems, allocation classes or 
applications. Reserving can be either inclusive, i.e. allowing other uses, or exclusive, i.e. 
dedicated for one use only. Moreover, the disc navigation area DN can be used by the 
interface unit 20 to assign properties or attributes to the reserved space, and/or to provide 
pointers into the reserved space and room for application specific data. 

15 The area's defined in the disc navigation area DN are in units of fragments but 

do not necessarily consist of contiguous sets of fragments. Nor is the allocation of fragments 
to area's defined in the disc navigation area fixed. A useful part of the disc navigation area 
DN should be cacheable by the drive device 30, e.g. in aNVRAM/CID (Non- Volatile 
RAM/Chip In Disc). Examples of the use of the disc navigation area DN will be described 

20 below. 

Fig. 3 shows a schematic diagram of a logical format of a default program area 
consisting of a Defect Management area (DM), a sparing area (SP), an area for user data and 
an area FS reserved for the file system. Note that these areas themselves are optional as are 
the locations of these areas. The starting points of the areas are recorded in the disc 
25 navigation area DN, as well as, optionally, their size. 

Fig. 4 shows a schematic diagram of a logical format of the information area 
IA with a sample program area according to the preferred embodiment. 

For certified allocations classes, specific areas can be reserved in the program 
area. Reserving space or area and assigning a allocation class are separate actions. The 
30 allocation class should be considered one property of that area. Multiple allocation classes 
may be applicable to one area. For each area defined in this manner separate allocation 
strategies may apply. The allocation classes for areas are recorded in the disc navigation area 
DN. Different allocation strategies apply to the different allocation classes. 
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In general, from a perspective of limiting power consumption it is probable 
optimal to allocate files that are read often towards the outside of the disc 10 and files that are 
written often a little more to the inside. File system data combines both aspects and should be 
allocated farthest to the outside. 
5 The default allocation class is best effort data. This applies, for instance, to the 

free space in the default program area. All space that is not reserved is considered available 
to this class. By default this class has defect management by re-mapping. The defect 
management area DM and the sparing area SP are defined at the beginning of the area as 
described above. The default starting location of the area BE available to this class is on the 
10 inside of the disc. 

Note that all areas are readable by a general purpose operating system (OS). 
Standard OS functionality can also write to the area BE available to the best effort allocation 
class.. To write to other areas a certified application is needed, which can also be part of the 
OS. 

15 11 is noted th at the following allocation classes make sense specifically if the 

drive operates using constant angular velocity (CAV). The latter means that the read/write 
speed on the outside of the disc is more than 2 times that on the inside. 

Start-up files are files that applications use to start their operation and that 
need to be read each time the application is started. One allocation class may be start-up files. 

20 An area SF for this class is typically located towards the outside of the disc for read speed. 
An abstract may be cached in an NVRAM/CED for mount optimization or prevention. 
Separate pointers to start-up files may be recorded in the disc navigation area DN. 

Volatile files are files of a certain size that are written often, i.e. more than a 
predetermined number of times. An area VF for this class is typically located towards the 

25 outside of the disc 10 or write speed. Volatile files may need to be relocated. One strategy 
may be to relocate the file each time it is written. The space reserved for volatile files then 
should be at least double of the expected combined size of the volatile files. 

Another option would be to record the allocation history of volatile files in the 
disc navigation area DN and re-allocating them if written as many times as half the expected 

30 recyclability of the medium. 

Robust files are files that are to be stored in a manner not susceptible to 
physical damage. This can be achieved by having companion areas one on the inside of the 
disc and one, diametrically opposed on the outside and writing the file to each area, i.e. 
physical distant mirroring. 
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Depending on the definition low bit rate streaming files may be written in an 
area LBR available for the best effort allocation class. The area LBR for these file may be 
allocated to the inside of the disc 10 with real-time file allocation or in the middle of the 
address space with re-mapping based defect management. Or put in another way, contiguous 
5 on the inside and with limited fragmentation in the middle. 

Depending on the definition it may be required to reserve an area for a 
medium bit rate streaming class with an allocation unit of, for instance, twice the fragment 
size. 

An area MBR for these files may be allocated in the middle of the disc 10 with 
10 real-time file allocation or towards the outside of the disc with re-mapping based defect 
management. Toward the outside more fragmentation may be permissible. 

Depending on the definition it may be required to reserve an area for high bit 
rate streaming class with an internal allocation units size of several times the fragment size. 

An area HBR for these files may be allocated in the middle of the disc 10 with 
15 real-time file allocation or towards the outside of the disc with re-mapping based defect 
management. 

Additionally, an area (not shown) may be provided for enhanced multimedia 

files. 

Fig. 5 shows a schematic diagram of a logical format of an information area 
20 with an application reserved area according to preferred embodiment. 

All applications can use allocation classes as defined for a specific disc. 
Certified or compliant applications can reserve an area APP for themselves applying one of 
the existing allocation classes. Also this area APP may have certain properties like defect 
management. 

25 Application specific data can be defined in the disc management area DN, e.g. 

multiple entry points into the data recorded for a specific application. This offers the 
opportunity to apply seek optimization, e.g. special access patterns, to limit the power 
consumption. For some applications the drive device 30 may be able to select an application 
class optimal for its purpose without the aid of the application. 

30 Note A at *e host, drive device 30 or application may choose to record in the 

disc navigation area DN the location of data that is often accessed or record access patterns to 
optimize retrieval of data which is often accessed in sequence, i.e. pre-emptive caching, or 
reallocate data optimized for observed retrieval patterns. 



WO 2004/112037 

PCT/IB2004/050908 



18 

Fig. 6 shows schematic diagrams of sample logical formats of different aspects 
of partitioning. In particular, Fig. 6(a) shows an example of two straightforward logical 
partitions, where specific pointers or entry points are stored in the partition descriptor to 
define a first partition for a UDF file system, e.g. B:\ and a second partition for a FAT file 
5 system, e.g. F. V Furthermore, Fig. 6(b) shows an example of an interleaved partitioning with 
a plurality of partitions allocated to the first and second file system, respectively. Fig. 6(c) 
shows an example of an embedded partitioning, where the FAT file system appears as 
individual files in the UDF file system. Finally, Fig. 6(d) shows an example of dynamically 
sized partitions, where free space is dynamically moved between the two partitions of the 
10 FAT and UDF file systems. . 

The partitioning can be based on a virtual partitioning which refers to implicit 
partitions which are not defined explicitly, i.e. shape, boarders and size of these data sub- 
regions are not prescribed but can change dynamically, which leaves the choice for 
implementations to fit the intended purpose. Further details concerning the virtual or implicit 
partitioning can be gathered e.g. from document WO 01/95331 A2. Defect management can 
be performed for each partition separately. 

It is noted that the present application is not restricted to the above specific 
embodiments but can be used for any file system and disc format of a drive device having an 
interface unit through which a host device can be connected. Moreover, any predetermined 
area on the disc can be used as a navigation area for storing logical level and/or application 
level data to provide the flexible disc format. The preferred embodiments may thus vary 
within the scope of the attached claims. 
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